package pro.softzhang.algo.lc0;

import pro.softzhang.algo.flag.knowledge.KDynamicPlanning;
import pro.softzhang.algo.flag.theme.TStairs;

/**
 * 青蛙跳台阶问题
 */
@KDynamicPlanning
@TStairs
public class LC70_FrogClimbingStairs {
    public static void main(String[] args) {

    }

    /**
     * 
     */
    static
    class Solution {
        public int numWays(int n) {
            int a = 1, b = 1, s = 0;
            for (int i = 0; i < n; i++) {
                s = (a + b) % 1000000007;
                a = b;
                b = s;
            }
            return a;
        }
    }
}
